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METHOD AND APPARATUS FOR MULTIPLE ACCESS OVER A 
COMMUNICATION CHANNEL 

CROSS-REFERENCES TO RELATED APPLICATIONS 
5 This application claims the benefit of U.S. Provisional Application No. 

60/148,925 (attorney docket no. 017018-12.0US), filed August 13, 1999, and is herein 
incorporated by reference. 

BACKGROUND OF THE INVENTION 

10 The present invention relates generally to communication techniques and 

in particular to a spread spectrum communication technique. 

A spread spectrum communication system is a system in which the 
transmitted signal is "spread" over a wide range of frequencies. Typically the bandwidth 
is much wider than the minimum bandwidth needed to transmit the information being 

15 sent. The underlying premise of this technique is that, in channels (typically wireless) 
with narrowband noise, an increase in the transmitted signal bandwidth produces a 
corresponding increase in the probability that the received information will be correct. 

Though inefficient in its use of bandwidth, an advantage of spread 
spectrum is its resistance to interference. Another advantage is that the technique can be 

20 combined with existing systems having narrower operating bandwidths that fall within 
the spread spectrum bandwidth. The presence of a spread spectrum signal only slightly 
increases the noise floor that the narrow band receivers see. 

Various spread spectrum techniques are known: In a frequency hopping 
system, the carrier frequency of the transmitter changes from among a pre-selected set of 

25 carrier frequencies in accordance with a pseudo-random code sequence. The frequencies 
selected from the list are dictated by the codes in the sequence. In a time hopping system, 
the period and duty cycle of the pulsed radio frequency ("RF") carrier are varied in a 
pseudo-random manner in accordance with the pseudo-random code sequence. In a 
pulsed frequency modulated ("FM") system, the RF carrier is modulated with a fixed 

30 period and fixed duty cycle sequence. During the transmission of each pulse, the carrier 
frequency is frequency modulated. Hybrid systems incorporate aspects of two or more 
other systems. 



Direct sequence ("DS") spread spectrum is a well known technique for 
transmitting digital data. The name direct sequence derives from the fact that the data 
sequence is directly multiplied by a high rate spreading sequence before it is transmitted 
over the channel. The spreading sequence is a sequence that transitions much faster than 
5 the data sequence. Instead of being called bits as in the data sequence, the individual 
states of the spreading sequence are called chips. The ratio of the chip rate to the data 
rate is commonly known as the spreading gain (or processing gain), since it is the ratio by 
which the bandwidth of the data sequence is increased once it is multiplied by the 
spreading sequence. 

10 Refer to Fig. 1 for an illustration of the operation of direction sequence 

signaling. The figure shows a time domain representation of a case in which the chip rate 
of spreading sequence signal C is four times the rate of the data sequence D; i.e. 

— = 4 x — . The resulting spread signal S is the product of the two sequences. When 

I D 

the data bit in D is in a first logic state, signal S follows the spreading sequence C and 

1 5 when the data bit in D is in second logic state, signal S is the compliment of C The 
spreading sequence signal shown in Fig. 1 does not repeat. In practice though, many 
conventional direct sequence spread spectrum techniques employ a spreading code that 
repeats once per data bit. Code representation 100 is the notational convention used in 
the disclosure of the present invention to represent a spreading sequence in explaining 

20 the operation of the invention. The top half of representation 1 00 contains an identifier 
for the code, in this case "Code C." The bottom half of representation 100 indicates the 
various chips in the spreading sequence and identifies them by number. 

These spreading sequences are generally referred to as codes, as in Code 
Division Multiple Access ("CDMA"). CDMA generally refers to a technique by which 

25 users are allocated different spreading codes to enable them to use the same channel 

without interfering with each other. Another technique, dubbed Spread ALOHA CDMA 
("S A/CDMA"), uses a single maximal length code (or a small number of maximal length 
codes for different service classes) that repeats once per data symbol and relies on arrival 
time to separate the different incoming signals. A maximal length code is a code of 

30 length 2 M -1, where M is an integer, and which has certain desirable autocorrelation 

properties. For more information on maximal length codes, refer to Pateros, Charles N., 
"An Adaptive Correlator Receiver for Spread Spectrum Communication," Ph. D. Thesis, 
Rensselaer Polytechnic Institute, Troy, N.Y., 1993. 
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Various code spreading strategies are known: In U.S. Pat, No, 5,084,900 
to Taylor, the technique described uses a slotted Aloha CDMA system, where each packet 
uses the same code for the first transmission. When a collision occurs on the first packet, 
the packet is retransmitted using randomly selected codes from a known pool of codes. 
5 No particular code type or relationship of code length to symbol interval is specified. 

In U.S. Pat. No. 5,450,395, Hostetter et al. describe a single code system 
where data bit length codes are used and each user always transmits a data 4 one 1 . The 
data is encoded in the time position of each broadcast. The technique requires accurate 
time synchronization among all of the users. 

10 In U.S. Pat. No. 5,537,397, Abramson describes a spread ALOHA CDMA 

technique in which multiple users employ the same spreading code. The code is a 
maximal length code that repeats once per symbol The users are time aligned at the chip 
level, but asynchronous at the data bit level. A subtractive multi-user receiver for this 
application is also described. In U.S. Pat. No. 5,745,485, Abramson extends his £ 397 

15 patent to allow multiple codes to support different traffic types on the same channel. 

Dankberg, et al. describe, in U.S. Pat. No. 5,596,439, a technique for self- 
interference cancellation for a relay channel. The technique is referred to as Paired 
Carrier Multiple Access ("PCMA"), since it allows a pair of channels (one in each 
direction) to share the same relay channel. 

20 In U.S. Pat. No. 5,761,196, Ayerst, et al. describe a CDMA system 

employing re-use of spreading sequences. A central controller distributes seeds for 
maximal length codes as needed by users. 

An object of the invention is to provide a communication method which 
improves upon the prior art communication techniques. It is a further object of the 

25 invention to further improve the multiple access collision performance of the prior art 
communication techniques. What is needed is a system which can realize improved 
performance over prior art CDMA communication systems without further complication 
to the system. 

30 SUMMARY OF THE INVENTION 

The invention is a communication technique that employs direct sequence 
spread spectrum signaling for the access channel. Called Code Reuse Multiple Access 
("CRMA"), the method is a novel and non-obvious extension of the Code Division 
Multiple Access ("CDMA") and Spread ALOHA CDMA ("SA/CDMA") multiple access 



techniques. The invention realizes an improvement in collision performance as compared 
to conventional multi-access techniques. 

In accordance with the invention, a small number of spreading codes 
relative to the number of simultaneous transmitters are provided. In one embodiment, 
5 only a single spreading code is used. In one embodiment, the length of the spreading 
code is longer than the length of a data symbol In another embodiment, the length of the 
spreading code is such that the code does not repeat during modulation of the data 
sequence. To minimize the acquisition implementation complexity of the system, 
shortened codes are used in the preamble portion of a data burst. In one embodiment, the 

10 preamble is spread by using a code that repeats one or more times. 

Further in accordance with the invention, the coding technique can be 
combined with a Paired Carrier Multiple Access ("PCMA") system. This combination 
provides a reverse channel without having to allocate an additional operating frequency 
range or having to provide a separate link, 

1 5 Still further in accordance with the invention, a multi-user receiver 

structure efficiently processes a multitude of received signals by centralizing the header 
acquisition process. A header acquisition component tuned to a spreading code acquires 
received data bursts. A pool of demodulation components is provided. An individual 
user data transmission is then fed to a selected one of the demodulation components to 

20 process the data portion of the received data burst. 

The present invention presents many advantages over prior art systems. 
The invention exhibits improved multiple access collision performance as compared to 
S A/CDMA systems. The improved performance is achieved without adding to the 
complexity of standard CDMA systems. Moreover, the invention further reduces system 

25 complexity by eliminating some of the limitations of S A/CDMA, since the spreading 

codes of the present invention are not required to be maximal length codes of data symbol 
length. 

BRIEF DESCRIPTION OF THE DRAWINGS 
30 Fig. 1 is a diagram demonstrating the operation of direct sequence spread 

spectrum signaling. 

Fig. 2a is a diagram illustrating the code reuse multiple access ("CRMA") 

channel. 
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Fig. 2b is an alternate embodiment illustrating the CRMA technique in 
conjunction with a paired channel multiple access ("PCMA") system. 

Fig. 3 is a diagram illustrating the operation of a standard multiple access 

channel. 

5 Fig. 4 is a diagram illustrating the operation of a Spread ALOHA/Code 

Division Multiple Access ("SA/CDMA") channel 

Fig. 5 is a diagram illustrating the operation of a CRMA channel according 
to the invention. 

Fig. 6 is a diagram detailing a collision event in a SA/CDMA channel. 
1 0 Fig. 7 is a diagram detailing the collision avoidance properties of CRMA. 

Fig. 8 is a diagram illustrating a spreading code that does not repeat during 
the burst preamble. 

Fig. 9 is a diagram illustrating the process of splitting a preamble 
spreading code into two shorter codes that repeat during the burst preamble. 
15 Fig. 10 is a diagram illustrating the process of splitting a preamble code 

into four shorter codes that repeat during the preamble. 

Fig. 1 1 is a schematic representation of a multi-user receiver in accordance 
with the present invention. 

Fig. 12 is a schematic representation showing the basic components of a 
20 transmitting station in accordance with the invention. 

DESCRIPTION OF THE SPECIFIC EMBODIMENTS 
Fig. 2a shows a typical environment in which the present invention 
operates. As shown in the figure, a large number of users 1, 2, , . . N broadcast to a 
25 common multi-user receiver 200. The receiver demodulates all of the signals Si, S2, . . « 
S N received on the single multiple access channel 210, it being understood that each 
signal S x occupies the same frequency range as the other signals. A property of this 
environment is that there is no synchronized coordination among the users and no time 
synchronization between each user 1 , 2 . . . N and the receiver 200. Each user transmits 
30 independently of the other and asynchronously, in bursts based on its offered traffic. 
Consequently, there will be inevitable periods of time when two or more users are 
transmitting their signals to the receiver 200 simultaneously. 

Refer now to the traffic model of Fig. 3 which illustrates a typical pattern 
of transmission activity on a standard multiple access channel. The signals from the 
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various users are active when that user is transmitting data. In the figure, User 2 is the 
first to transmit a burst 302. User 1 then transmits a burst 304 during the last half of the 
transmission of User 2's burst 302, and so on. In a standard channel, there is no way to 
separate the transmissions at the receiver, so any transmissions that overlap in time will 
5 be lost. The scenario depicted in Fig. 3 shows an especially congested traffic pattern. 
Bursts 302 and 304 overlap and so receiver 200 will not be able to separate the 
overlapping transmissions. Burst 306 overlaps initially with burst 308 from User 1 and 
then with burst 310 from User 2. The occurrence of two or more transmissions arriving 
such that they cannot be resolved is referred to as a "multiple access collision," or simply 

10 collision. In the scenario shown in Fig. 3, only the single transmission 320 received 

during the time period 1$ is received free of interference; it is the only transmission that is 
received successfully. 

In Code Division Multiple Access ("CDMA"), each user is provided with 
a unique spreading code so that the bursts from different users can be more easily 

15 resolved. This requires a large number of codes. More significantly, the technique 
requires that each user have a corresponding receiver at the base station tied to that 
spreading sequence. This translates to a base station that is complex and costly to 
implement and maintain, since each user-assigned spreading code must have its own 
dedicated receiver hardware/firmware at the base station. 

20 As discussed in U.S. Pat. No. 5,537,397 ("SA/CDMA"), the multiple 

access capability of a spread spectrum channel is not derived by the use of different 
spreading codes by each transmitter, but by the nature of the direct sequence spread 
spectrum signal itself. For minimum complexity, therefore, a single code system is ideal. 
U.S. Pat. No. 5,745,485 argues that different codes for different traffic types may be 

25 worth the extra complexity in the receiver in order to simplify the total system 

complexity. It should be noted here that the SA/CDMA systems as described in the 
referenced patents all use spreading sequences that have a period equal to the symbol 
period of the transmitted data. That is, the spreading sequence repeats in the same 
amount of time spanned by a data bit. As well, SA/CDMA utilizes maximal length 

30 spreading sequences, which have desirable properties, but are not required for multiple 
access. 

Consider the prior art techniques wherein the spreading code repeats once 
per data symbol. Each time the code repeats, there is a potential collision with another 
user who starts transmitting within one chip period of this time. A collision, therefore, is 



the event when two transmitters use the same spreading sequence and each begins 
transmitting its data burst within a time span of 1 chip period of the other. The resulting 
interference of the collision makes both signals unusable to the receiver, so the data sent 
by both transmitters is lost. As U.S. Pat. No. 5,537,397 shows, the throughput of such a 
5 system is a function of the spreading gain, the number of spreading sequence chips per 
data symbol 

For the purpose of the invention, a unique notation was developed to 
facilitate the explanation and understanding of the features of the invention. Referring to 
Fig. 4, for example, each data burst is represented by a series of vertical lines. Each 

1 0 vertical line represents the beginning of the spreading code as it is being applied to 

(modulated onto) the data sequence comprising the data burst. Hence, each vertical line 
represents the modulation of one or more data symbols (data bits, where the transmitted 
information is binary data) by the spreading code. The number of data symbols 
modulated depends on the bit rate, the chip rate, and the number of chips comprising the 

15 spreading code. For example, given a symbol (bit) rate of five symbols (bits) per second 
and a 200-chip spreading sequence at a chip rate of 40 chips per second, 25 symbols (bits) 
are modulated in one cycle of the spreading sequence. Thus for a 100 symbol data 
sequence, the spreading sequence will repeat four times during modulation of the data 
sequence; the data sequence spans a total time of 20 seconds and the spreading sequence 

20 spans a time period of five seconds. 

Refer again to the traffic model shown Fig. 3 and to the diagrams of Figs. 
4 and 6. As mentioned before, multiple access collisions can occur every time the 
spreading sequence repeats. Fig. 4 shows the traffic pattern depicted in Fig. 3 in an 
SA/CDMA channel, illustrating the operation of collision avoidance. Recall that under 

25 SA/CDMA, the spreading code repeats at a rate equal to the data rate, i.e., the code 
repeats for every data bit.. 

Consider the traffic pattern of Fig. 3. At time t x a data burst from user N 
(signal Sn-a) is transmitted. At time t x +i, a data burst from user 2 (signal S2-a) is 
transmitted. A collision between signal S2-A and signal Sn-a occurs, since their spreading 

30 codes align within one chip interval at the time indicated by 402. 

The reason for the occurrence of this collision is explained with reference 
to Fig. 6. Code A is used for the multiple access on the channel. User 2- A, transmitting 
signal S2-a, begins his broadcast at the time indicated by 402. This occurs one data bit 
after User N-A, who broadcasts signal Sn-a« The first chip of the respective spreading 



codes align. Consequently, both transmissions are lost during the overlap because they 
cannot be resolved by the receiver into separate transmissions. 

Our invention is the discovery that the multiple access contention 
performance of the system can be improved by allowing the spreading code sequence 
5 length to be longer than the data symbol length. In one embodiment, the spreading code 
sequence is longer than the length (i.e., number of bits) of the data sequence to be 
transmitted in a single data burst. It was discovered that the number of potential 
collisions decreases dramatically by the technique. In addition, the complexity needed to 
provide for chip and bit timing coordination is removed. Another advantage of the 

1 0 invention is that different users can transmit with different data rates simultaneously. 
This collision reduction property is clearly demonstrated in Fig. 5 using 
the unique notational convention described above. Fig. 5 is also based on the traffic 
model of Fig. 3. According to one embodiment of the invention, a long code is used 
which does not repeat during the length of the data bursts. Consequently, each burst in 

1 5 Fig. 5 is represented by only one line. There is only one possible collision event per 

burst, greatly decreasing the collision probability. As can be seen in Fig. 5, for the traffic 
pattern of Fig. 3 no collisions occur. 

Referring to Fig. 7, the figure details the same event that caused a collision 
for the SA/CDMA system in Fig. 6. Code B, which does not repeat during the length of 

20 the burst, is used for multiple access in this CRMA channel. Here, at the time indicated 
by reference numeral 703, the two broadcasts S2-B and Sn_b are separated by exactly one 
data bit time, as in Fig. 6. However, since Code B does not repeat for the duration of the 
data burst, there is no collision. 

In accordance with an embodiment of the invention, the length of the 

25 spreading code is longer than the length of a data symbol. Length refers to a span of time. 
Hence, the length of the spreading code refers to the length of time spanned by the code. 
For a spreading code, this depends on the number of chips in the code and the chip rate of 
the code. Similarly, the length of a data symbol is simply the inverse of the data rate. For 
example, a 10 bits/second data rate translates to a data symbol whose time length is 100 

30 milliseconds. In addition, as will be discussed shortly, one can speak of the length of a 
spreading code in terms of its spreading gain g which is the ratio of the chip rate to the 
data rate. 

In an embodiment of the invention, spreading codes are selected that are 
much longer than a data symbol. Thus, the spreading code can have a length that exceeds 
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the length of the longest data sequence. For example, a data sequence of 100 bits at 10 
bits/second data rate would have a length of 10 seconds. In accordance with an 
embodiment of the invention, the spreading code would span period of time greater than 
10 seconds long. Expressed in terms of spreading gaing, a spreading code having a 10 
5 second period would comprise (100 x g) chips. In this case, there would be only one 
possible contention event per burst. Only if two transmitters started their bursts within 
one chip time of each other would a contention collision occur. Note that the collision 
probability is only a function of the chip period ( not the spreading gain) and the burst 
transmission rate. 

10 Generation of long spreading codes is a straightforward process. Well 

understood pseudo-random number generation techniques are known for producing 
spreading sequences (codes). Similarly, it is a simple matter to provide logic which 
breaks up the long spreading codes into segments of lengths appropriate for the 
modulation of a data sequence in preparation for transmission, and for the subsequent 

1 5 demodulation of a received data burst. 

It is noted the invention is advantageous in that a transmitter can receive 
data for transmission at a rate different from another transmitter. Consequently, the 
spreading gain of one transmitter can be different from the spreading gain of another 
transmitter. 

20 Referring for a moment to Fig. 12, an embodiment of a transmitter 

according to the invention includes a data source to provide data sequences for 
transmission. The data sequence feeds into a combining component 1202 which produces 
the spread sequence for transmission. The combining component preferably includes a 
digital signal processor ("DSP") 1212 in communication with a memory 1214. DSP 

25 firmware is provided to perform the spreading operations. Among other things, memory 
1214 contains the spreading code(s) to be combined with an incoming data sequence by 
DSP 1212. As will be explained further below, memory 1214 also contains the spreading 
code(s) used to spread the data preamble for the preamble portion of transmitted data 
burst. Combining component 1202 feeds the spread signal to a conventional transmission 

30 component 1204 for subsequent transmission. 

An impact that must be considered are the ramifications of using the long 
code scheme of the present invention in connection with the burst acquisition complexity. 
At the beginning of each broadcast burst, a known data preamble is transmitted to allow 
the receiver to acquire the transmitted signal. Typically this involves correlating the 



incoming signal with a stored copy of the spread header. For the case of a spreading 
sequence that is only the length of the data bit, the correlator need only be as long as the 
data bit. For longer codes, the correlator has to be as long as the shorter of the spreading 
code length or the header length. Complexity in the correlator component is an issue 
5 because the multiply and add operations of the correlator must run at the chip rate, rather 
than at the much slower data symbol rate. Once the signal is acquired, the downstream 
demodulation of the data portion of the data burst occurs at the data symbol rate. Hence, 
the data portion of a burst can be spread using much longer codes without degrading 
system performance during demodulation at the receiving end. 

10 To address the complexity of the acquisition component, two strategies are 

provided in accordance with the invention. First, we can minimize the effective length of 
the spreading sequence in connection with the preamble portion of the data burst. Two 
techniques for accomplishing this are provided by the invention. 

Fig. 8 illustrates the first technique. Where the spreading code, Code C, is 

1 5 longer than the preamble, the code is truncated to a length to fit the period of time 
spanned by the data sequence comprising the preamble. Note that though the entire 
length of the spreading code may be longer than the preamble, it can be considered to be 
the length of the preamble for acquisition purposes. If this code requires a preamble 
detector that is too complex to implement, then shorter codes can be used that repeat 

20 during the preamble. This is the second technique, namely, repeating segments of the 
spreading sequence during the preamble. It is noted that this second technique has the 
effect of increasing the collision probability, thus presenting a design trade-off decision to 
the system designer. However, another aspect of the invention permits shorter codes to 
be used, while keeping the collision probability the same. The discussion now turns to 

25 additional embodiments of the invention. 

In the embodiment shown in Fig. 9, two codes are employed, Code D and 
Code E. One half of the transmitters use Code D to spread its preamble data sequence 
and the half of the transmitters use Code E. Each code is half the length of the preamble 
and repeats once during modulation of the preamble. Each time the code repeats, a 

30 multiple access collision can occur among the transmitters using Code D; likewise with 
the Code E transmitters. However, since only half of the channel users will be using 
either Code D or Code E, the collision probability is the same as if all users were using a 
single, long code. Note that all users could use the same code, Code D. This would result 
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in a simpler system that had a larger probability of collision compared to a system 
employing Code C. 

To further lower the correlation overhead in the acquisition circuitry, this 
process is further extended in Fig. 10. Here, four codes, Code F, Code G, Code H and 
5 Code I, are utilized by four groups of transmitters. Each code repeats four times during 
modulation of the preamble, so the four codes are each allocated to one fourth of the 
users. Hence by splitting the preamble spreading code in this fashion, per the invention, 
the complexity in the acquisition circuitry is greatly reduced without affecting the 
collision performance. Here, the use of one, two or three codes would simplify the 

10 acquisition system while again increasing the collision probability compared to a system 
using a longer code. 

It is noted here that the spreading code used for spreading the preamble 
data sequence can be simply a portion of the spreading code used to spread the data 
sequence of the data portion of the burst. More generally, the spreading code for the 

15 preamble does not have to be derived from the spreading code for the data portion. In an 
embodiment of the invention, more than one spreading code is used for spreading 
preambles, while an identical longer code is used to spread the data sequence of the data 
burst. In yet another embodiment of the invention, more than one spreading code is used 
for spreading preambles, while two or more identical longer codes are used to spread the 

20 data sequences of data bursts from multiple transmitters. 

It is further noted here that the preamble is always shorter than the burst, 
and is often a very small fraction of the burst. Thus, the multiple access collision 
performance of the system may be adequate even if there is only one spreading code used 
for the burst preambles, and even if that code repeats many times during the preamble 

25 interval. The performance enhancement comes about by the use of the longer code used 
for the data portion of the data bursts. 

In still yet another embodiment, one may consider the bandwidth of the 
single carrier multiple access channel. If the channel bandwidth far exceeds the 
bandwidth required of the highest spreading chip rate, then the channel may be divided 

30 into multiple narrower sub-channels. The sub-channels may be of equal or unequal 

bandwidth, depending on the bandwidth requirements of the different spreading codes. 
Thus, where lower complexity transmitters are desired, this embodiment realizes greater 
utilization of a given multiple access carrier channel by allowing for lower chip rates. 
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Fig. 1 1 shows a receiver 1 100 configured in accordance with the 
invention. The receiver represents the second strategy to address the acquisition 
complexity issue. The embodiment of receiver 1 100 shown in Fig. 1 1 uses a single 
preamble detector module (typically implemented as a correlator) that hands off the 
5 demodulation to a pool of demodulators. 

Receiver 1 100 includes an antenna 1 102 for receiving signal. The antenna 
feeds the signal to an analog-to-digital (a/d) front end 1 102. The a/d front end is coupled 
to a preamble detection component 1 106. A demodulation controller component 1 108 
selectively activates a pool of demodulation units 1110. The demodulation units feed into 

1 0 a data handling system 1112. 

In operation, an incoming signal is received by an antenna 1110 and is 
processed by a/d front end 1 102. The front-end digitizes the signal to produce a stream of 
samples. The samples are placed on a digital sample bus 1 134. The sample bus makes 
the samples available to preamble detection component 1106 and to the demodulation 

1 5 units in demodulator pool 1110. 

The preamble detection component receives the sample stream, and using 
the same data preamble and preamble spreading code as in the transmitters, determines 
the timing, phase and frequency offsets of transmission preambles in the received signal. 
This detection data is placed on a control bus 1 136. 

20 In an alternate embodiment, transmitters are divided into two or more 

groups. Each group having a preamble spreading code (or codes) assigned to it where 
each transmitter in a group uses its assigned spreading code to spread the preamble. At 
the receiver end, additional preamble detectors 1 120 are provided, one for each spreading 
code that is used. The output of a/d front end 1 104 feeds into each of the additional 

25 preamble detection components 1 120. 

When a burst is detected by preamble detection component 1 106, 
demodulation controller 1 108 is activated by appropriate signaling over control line 1132. 
The demodulation controller selects an idle demodulator from pool 1110. The selected 
demodulator picks up the corresponding detection data from sample bus 1 134 and utilizes 

30 it to process the data portion of the burst. After demodulation, the demodulator forwards 
the demodulated data to data handling system 1112 over signal bus 1 138. Once the burst 
is over, the demodulator informs demodulation controller 1 108. The demodulator is 
placed back into the pool of available demodulators 1110. The number of demodulators 
in pool 1 1 10 is a function of the maximum number of simultaneous transmitters that are 
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allowed on the channel. This number is typically determined by the number of 
simultaneous transmissions that can occur on the channel without compromising the 
ability of the receiver to detect all the transmitters. 

Referring to Fig. 2b, in another embodiment of the present invention, the 
5 inventive code reuse scheme is combined with a PCMA technique. This communication 
technique is explained, for example, in U.S. Pat. No. 5,596,439, which is fully 
incorporated herein for all purposes. In this embodiment, a base station 220 is the hub to 
which a number of users are connected. The forward channel is a high powered signal 
222 that is broadcast from the hub to all the users 230. The reverse channel 232 

10 (backchannel), from the users back to the hub, is a CRMA channel configured according 
to the present invention. By using PCMA, hub 220 can broadcast data (as well as control 
messages) to users 230 in the same frequency band as the multiple access reverse 
channels. By employing PCMA, the hub can remove its own transmitted signal from its 
received signal and then detect all the CRMA users accordingly as disclosed above. 

15 The unique combination of a PCMA technique and the inventive code 

reuse technique permits data exchange in both directions between a base station and its 
associated transmitters. Conventionally, the back-channel is provided by a landline 
connection or by a wireless method that uses a different frequency range. An advantage 
of this unique combination is that the back-channel is obtained practically for free. The 

20 back-channel can contain controlling information sent to the hub. The hub can be an 

Internet service provider (ISP) where the downlink is the PCMA channel and user inputs 
are transmitted by the CRMA channel of the invention. 
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WHAT IS CLAIMED IS: 



1 L In a single data communication channel, a multiple access method 

2 comprising steps of: 

3 (a) receiving a data sequence to be transmitted, the data sequence 

4 comprising plural data symbols; 

5 (b) producing a spread signal by modulating a first spreading code onto the 

6 data sequence; and 

7 (c) transmitting the spread signal, 

8 wherein the first spreading code spans a period of time which exceeds the 

9 time span of a data symbol. 

1 2. The method of claim 1 further including performing the steps (a) 

2 through (c) for a plurality of first transmissions wherein for each of the first 

3 transmissions, the step of transmitting includes providing a preamble data sequence and 

4 modulating the preamble data sequence with a first preamble spreading code to produce a 

5 spread preamble signal. 

1 3. The method of claim 2 further including performing the steps (a) 

2 through (c) for a plurality of second transmissions wherein for each of the second 

3 transmissions, the step of transmitting includes providing a second preamble data 

4 sequence and modulating the second preamble data sequence with a second preamble 

5 spreading code to produce a second spread preamble signal. 

1 4. The method of claim 1 further including providing a second 

2 spreading code and performing the steps (a) through (c) for a plurality of transmissions, 

3 wherein some of the transmissions use the first spreading code and others of the 

4 transmissions use the second spreading code. 

1 5. The method of claim 1 further including performing the steps (a) 

2 through (c) for a plurality of transmissions wherein for some of the transmissions a first 

3 spreading gain is used and for others of the transmissions a second spreading gain is used. 

1 6. The method of claim 1 further including dividing the single 

2 communication channel into plural sub-channels and performing steps (a) through (c) for 

3 each sub-channel. 
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1 7. The method of claim 1 farther including performing the steps (a) 

2 through (c) for a plurality of transmissions wherein for some of the transmissions the data 

3 sequence is received at a first data rate and for others of the transmissions the data 

4 sequence is received at a second data rate. 

1 8. The method of claim 1 further including receiving transmissions 

2 from a base station that uses paired carrier multiple access signaling. 

1 9. In a single communication channel, a multiple access method 

2 comprising: 

3 providing a first spreading code; 

4 receiving plural data sequences for transmission; 

5 for at least one of the data sequences, generating a spread signal by 

6 modulating the data sequence with the first spreading code and transmitting the spread 

7 signal over the single communication channel, 

8 wherein the first spreading code spans a period of time which exceeds the 

9 time span of a data symbol. 

1 10, The method of claim 9 wherein the data sequences originate from 

2 different users. 

1 11. The method of claim 9 wherein the step of transmitting includes 

2 providing plural preamble data sequences and modulating one or more of the preamble 

3 data sequences with a first preamble spreading code to produce plural spread preamble 

4 signals. 

1 12. The method of claim 1 1 further including modulating one or more 

2 of the preamble data sequences with a second preamble spreading code. 

1 13. The method of claim 12 wherein the step of modulating includes 

2 repeating the first preamble spreading code one or more times. 

1 14. The method of claim 9 further including providing a second 

2 spreading code and, for at least one of the data sequences, generating a second spread 

3 signal by modulating the data sequence with the second spreading code and transmitting 

4 the second spread signal. 
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1 15. The method of claim 14 wherein the first spreading code has a first 

2 spreading gain and the second spreading code has a second spreading gain. 

1 16. The method of claim 14 further including dividing the single 

2 communication channel into at least first and second sub-channels and transmitting the 

3 first spread signal over the first sub-channel and the second spread signal over the second 

4 sub-channel. 

1 17. The method of claim 9 wherein the step of receiving plural data 

2 sequences includes receiving first data sequences having a first data rate and receiving 

3 second data sequences having a second data rate. 

1 18. The method of claim 9 further including receiving transmissions 

2 from a base station that uses paired carrier multiple access signaling. 

1 19. In a single data communication channel, a method for providing 

2 multiple access to the channel comprising: 

3 providing plural transmitters; 

4 providing an identical first spreading code in each of the transmitters; and 

5 in each transmitter: receiving a data sequence, spreading the data sequence 

6 using the first spreading code to produce a spread signal, and transmitting the spread 

7 signal, 

8 wherein the first spreading code spans a period of time which exceeds the 

9 time span of a data symbol. 

1 20. The method of claim 1 9 wherein the step of transmitting includes: 

2 providing a preamble data sequence; modulating the preamble data sequence with a first 

3 preamble spreading code in some of the transmitters to produce a spread preamble signal; 

4 and transmitting the spread preamble signal. 

1 21. The method of claim 20 wherein the step of modulating the 

2 preamble data sequence in others of the transmitters uses a second preamble spreading 

3 code. 

1 22. The method 19 further including: 

2 providing plural additional transmitters; 



16 



3 providing an identical second spreading code in each of the additional 

4 transmitters; and 

5 in each of the additional transmitters: receiving a data sequence, spreading 

6 the data sequence using the second spreading code to produce a spread signal, and 

7 transmitting the spread signal. 

1 23. The method of claim 22 wherein the first spreading code has a first 

2 spreading gain and the second spreading code has a second spreading gain. 

1 24. The method of claim 19 wherein the step of receiving a data 

2 sequence in one of the transmitters includes receiving the data sequence at a first data 

3 rate, and the step of receiving a data sequence in another of the transmitters includes 

4 receiving the data sequence at a second data rate. 

1 25. The method 19 further including: 

2 dividing the single communication channel into at least two sub-channels; 

3 providing plural additional transmitters; 

4 providing an identical second spreading code in each of the additional 

5 transmitters; and 

6 in each of the additional transmitters: receiving a data sequence, spreading 

7 the data sequence using the second spreading code to produce a spread signal, and 

8 transmitting the spread signal over one of the sub-channels. 

1 26. The method of claim 19 further including receiving transmissions 

2 from a base station that uses paired carrier multiple access signaling. 

1 27, In a single data communication channel, a multiple access method 

2 comprising steps of: 

3 (a) receiving a data sequence to be transmitted, the data sequence 

4 comprising plural data symbols; 

5 (b) producing a spread signal by modulating a first spreading code onto the 

6 data sequence; and 

7 (c) transmitting the spread signal, 

8 wherein the first spreading code does not repeat during the step of 

9 modulating the data sequence. 
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1 28. The method of claim 27 wherein the data sequence spans a period 

2 of time that does not exceed a value T and the first spreading code spans a period of time 

3 exceeding T. 

1 29. The method of claim 27 further including performing the steps (a) 

2 through (c) for a plurality of first transmissions wherein for each of the first 

3 transmissions, the step of transmitting includes providing a preamble data sequence and 

4 modulating the preamble data sequence with a first preamble spreading code to produce a 

5 spread preamble signal 

1 30. The method of claim 29 further including performing the steps (a) 

2 through (c) for a plurality of second transmissions wherein for each of the second 

3 transmissions, the step of transmitting includes providing a second preamble data 

4 sequence and modulating the second preamble data sequence with a second preamble 

5 spreading code to produce a second spread preamble signal. 

1 31. The method of claim 27 further including providing a second 

2 spreading code and performing the steps (a) through (c) for a plurality of transmissions, 

3 wherein some of the transmissions use the first spreading code and others of the 

4 transmissions use the second spreading code. 

1 32. The method of claim 27 further including performing the steps (a) 

2 through (c) for a plurality of transmissions wherein for some of the transmissions a first 

3 spreading gain is used and for others of the transmissions a second spreading gain is used. 

1 33. The method of claim 27 further including dividing the single 

2 communication channel into plural sub-channels and performing steps (a) through (c) for 

3 each sub-channel. 

1 34. The method of claim 27 further including performing the steps (a) 

2 through (c) for a plurality of transmissions wherein for some of the transmissions the data 

3 sequence is received at a first data rate and for others of the transmissions the data 

4 sequence is received at a second data rate. 

1 35. The method of claim 27 further including receiving transmissions 

2 from a base station that uses paired carrier multiple access signaling. 
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1 36. In a single communication channel, a multiple access method 

2 comprising: 

3 providing a first spreading code; 

4 receiving plural data sequences for transmission; 

5 producing plural spread signals by modulating some of the data sequences 

6 with the first spreading code, wherein the spreading code does not repeat during the step 

7 of modulating; and 

8 transmitting the spread signals over the single communication channel. 

1 37. The method of claim 36 wherein the data sequences originate from 

2 different users. 

1 38. The method of claim 36 wherein each data sequence comprises at 

2 most N bits and wherein the first spreading code comprises at least N x g chips, where g 

3 is process gain. 

1 39. The method of claim 36 wherein the step of transmitting includes 

2 providing plural preamble data sequences and modulating one or more of the preamble 

3 data sequences with a first preamble spreading code to produce plural spread preamble 

4 signals, 

1 40. The method of claim 39 further including modulating one or more 

2 of the preamble data sequences with a second preamble spreading code. 

1 41 . The method of claim 40 wherein the step of modulating includes 

2 repeating the first preamble spreading code one or more times. 

1 42. The method of claim 36 further including providing a second 

2 spreading code, wherein the step of producing plural spread signals includes modulating 

3 some of the data sequences with the second spreading code. 

1 43. The method of claim 42 wherein the first spreading code has a first 

2 spreading gain and the second spreading code has a second spreading gain. 

1 44. The method of claim 42 further including dividing the single 

2 communication channel into at least first and second sub-channels, and transmitting the 
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3 first spread signal over the first sub-channel and the second spread signal over the second 

4 sub-channel. 

1 45. The method of claim 36 wherein the step of receiving plural data 

2 sequences includes receiving first data sequences having a first data rate and receiving 

3 second data sequences having a second data rate. 

1 46. The method of claim 36 further including receiving transmissions 

2 from a base station that uses paired carrier multiple access signaling. 

1 47. In a single data communication channel, a method for providing 

2 multiple access to the channel comprising: 

3 providing plural transmitters; 

4 providing an identical first spreading code in each of the transmitters; and 

5 in each transmitter: receiving a data sequence, spreading the data sequence 

6 using the first spreading code to produce a spread signal wherein the spreading sequence 

7 does not repeat; 

8 and transmitting the spread signal. 

1 48. The method of claim 47 wherein the first spreading code spans a 

2 period of time which exceeds the time span of the longest data sequence in any of the 

3 transmitters. 

1 49. The method of claim 47 wherein the step of transmitting includes: 

2 providing a preamble data sequence; modulating the preamble data sequence with a first 

3 preamble spreading code in at least some of the transmitters to produce a spread preamble 

4 signal; and transmitting the spread preamble signal. 

1 50. The method of claim 49 wherein the step of modulating the 

2 preamble data sequence in some of the transmitters uses a second preamble spreading 

3 code. 

1 51. The method 47 further including: 

2 providing plural additional transmitters; 

3 providing an identical second spreading code in each of the additional 

4 transmitters; and 
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5 in each of the additional transmitters: receiving a data sequence, spreading 

6 the data sequence using the second spreading code to produce a spread signal, and 

7 transmitting the spread signal. 

1 52. The method of claim 5 1 wherein the first spreading code has a first 

2 spreading gain and the second spreading code has a second spreading gain. 

1 53. The method of claim 47 wherein the step of receiving a data 

2 sequence in one of the transmitters includes receiving the data sequence at a first data 

3 rate, and the step of receiving a data sequence in another of the transmitters includes 

4 receiving the data sequence at a second data rate. 

1 54. The method 47 further including: 

2 dividing the single communication channel into at least two sub-channels; 

3 providing plural additional transmitters; 

4 providing an identical second spreading code in each of the additional 

5 transmitters; and 

6 in each of the additional transmitters: receiving a data sequence, spreading 

7 the data sequence using the second spreading code to produce a spread signal, and 

8 transmitting the spread signal over one of the sub-channels. 

1 55. The method of claim 47 further including receiving transmissions 

2 from a base station that uses paired carrier multiple access signaling. 

1 56. In a system for providing multiple access over a single 

2 communication channel, a transmitter comprising: 

3 an input component configured to receive plural data sequences; 

4 a memory store configured to contain a first spreading code, wherein the 

5 first spreading code comprises more than g chips, where g is the processing gain; 

6 a processing component in data communication with the memory store and 

7 configured to modulate the data sequence with the first spreading code to produce a 

8 spread signal; and 

9 a transmission component configured to transmit the spread signal as a 
10 data burst. 
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1 57. The transmitter of claim 56 wherein the data sequences each 

2 comprise at most N bits and the first spreading code comprises more than N x g chips. 

1 58. The transmitter of claim 56 wherein the memory component is 

2 further configured to contain a data preamble and a preamble spreading code and the 

3 processing component is further configured to modulate the data preamble with the 

4 preamble spreading code, 

1 59. The transmitter of claim 58 wherein the processing component is 

2 further configured to modulate the data preamble with the preamble spreading code by 

3 repeating the preamble spreading code one or more times. 

1 60. The transmitter of claim 56 wherein the memory store is further 

2 configured to contain a second spreading code and the processing component is further 

3 configured to modulate the data sequences with either the first or the second spreading 

4 code. 

1 61. The transmitter of claim 60 wherein the first and second spreading 

2 codes each spans a period of time greater than the time span of the longest data sequence. 

1 62. The transmitter of claim 60 wherein the first and second spreading 

2 codes have different spreading gains. 

1 63. The transmitter of claim 56 wherein some data sequences are 

2 received at a first data rate and other data sequences are received at a second data rate. 

1 64. The transmitter of claim 56 further including a receiver component 

2 for receiving signals transmitted by paired carrier multiple access signaling. 

1 65. A system for providing multiple access over a single 

2 communication channel, comprising: 

3 a base station; and 

4 plural transmitters, each configured to transmit data bursts to the base 

5 station in an asynchronous manner, 

6 each transmitter further configured to: 

7 (i) receive a data sequence of at most N bits in length; 



22 



8 (ii) contain a spreading code, the spreading code comprising more 

9 than g chips, where g is the processing gain; 

1 0 (iii) modulate the data sequence with the spreading code to produce 

11 a spread signal; and 

12 (iv) transmit the spread signal as a data burst. 

1 66. The system of claim 65 wherein the spreading code comprises 

2 more than N x g chips. 

1 67. The system of claim 65 wherein each transmitter is further 

2 configured to contain a data preamble and a preamble spreading code and further 

3 configured to modulate the data preamble with the preamble spreading code. 

1 68. The system of claim 67 wherein each transmitter is further 

2 configured to modulate the data preamble with the preamble spreading code by repeating 

3 the preamble spreading code one or more times. 

1 69. The system of claim 65 wherein each transmitter is further 

2 configured to receive the data sequence at a first data rate, the system further including 

3 plural additional transmitters, wherein each additional transmitter is configured to receive 

4 data sequences at a second data rate different from the first data rate. 

1 70. The system of claim 69 wherein the transmitters and the base 

2 station are not configured to perform chip alignment or bit alignment. 

1 71. The system of claim 65 wherein the base station is not configured 

2 with a multi-user detection component. 

1 72. The system of claim 65 wherein the base station transmits to the 

2 transmitters using a paired carrier multiple access technique. 

1 73, In a system for providing multiple access over a single 

2 communication channel, a receiver comprising: 

3 a digital signal representing a received data burst; 

4 a data bus, the digital signal being fed to the data bus; 

5 a control bus; 
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6 a preamble detection component coupled to the control bus, the data signal 

7 further being fed to the preamble detection component, the preamble detection component 

8 configured to detect preambles using a first spreading code; 

9 plural demodulation circuits, each coupled to the data bus and to the 

10 control bus, each configured to produce a data stream from data received over the data 

1 1 bus; and 

12 a selection component operatively coupled to the preamble detection 

13 component and coupled to the control bus, the selection component configured to select 

14 an available demodulation circuit, 

15 wherein one of the demodulation circuits operates on data in response to 

16 control signals issued by the preamble detection component and by the selection 

17 component, so that multiple data bursts received by the preamble detection component 

18 can be concurrently processed by selected ones of the demodulation circuits. 

1 74. The receiver of claim 73 further including plural additional 

2 preamble detection components, each configured to detect preambles using a spreading 

3 code different from the spreading code of the other preamble detection components, each 

4 coupled to receive the data signal, each coupled to the data bus, each coupled to the 

5 selection component. 
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METHOD AND APPARATUS FOR MULTIPLE ACCESS OVER A 
COMMUNICATION CHANNEL 

ABSTRACT OF THE DISCLOSURE 
This invention is a multiple access communication technique by which a 
5 multitude of transmitters communicate with receivers using direct sequence spread spectrum 
signaling. The direct sequence codes are reused by a large number of simultaneous 
transmitters, so the system is named Code Reuse Multiple Access ("CRM A"). This reuse 
method requires only a small number of codes relative to the number of simultaneous 
transmitters, and can use as few as one code for all the users. The direct sequence codes are 
10 not required to have special properties such as maximal length. The lengths of the spreading 
codes employed are not necessarily related to the bit or symbol interval. CRMA can be 
implemented on a Paired Carrier Multiple Access ("PCMA") system with or without a novel 
receiver structure which is also described. 
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MULTIPLE ACCESS OVER A COMMUNICATION CHANNEL the specification of which is attached hereto. 

I have reviewed and understand the contents of the above identified specification, including the claims, as amended by any 
amendment referred to above. I acknowledge the duty to disclose information which is material to patentability as defined in Title 37, 
Code of Federal Regulations, Section 1.56. I claim foreign priority benefits under Title 35, United States Code, Section 119 of any 
foreign application(s) for patent or inventor's certificate listed below and have also identified below any foreign application for patent 
or inventor's certificate having a filing date before that of the application on which priority is claimed. 



Prior Foreig n Application(s) 



Country 


Application No. 


Date of Filing 


Priority Claimed Under 
35 USC 119 











Bereby claim the benefit under Title 35, United States Code § 1 19(e) of any United States provisional application(s) listed below: 



Application No. 


Filing Date 


60/148,925 


August 13, 1999 



yBblaim the benefit under Title 35, United States Code, Section 120 of any United States application(s) listed below and, insofar as the 
Subject matter of each of the claims of this application is not disclosed in the prior United States application in the manner provided by 
-the first paragraph of Title 35, United States Code, Section 112, 1 acknowledge the duty to disclose material information as defined in 
□Mile 37, Code of Federal Regulations, Section 1.56 which occurred between the filing date of the prior application and the national or 
[0CT international filing date of this application: 



Application No. 


Date of Filing 


Status 









POWER OF ATTORNEY: As a named inventor, I hereby appoint the following attorney(s) and/or agent(s) to prosecute this 
application and transact all business in the Patent and Trademark Office connected therewith. 



George B. F. Yee, Reg. No. 37,478 
Kenneth R. Allen, Reg. No. 27,301 
Kim Kanzaki Ph.D., Reg. No. 37,642 



Send Correspondence to: 


Direct Telephone Calls to: 


George B. F. Yee 


(Name, Reg. No., Telephone No.) 


TOWNSEND and TOWNSEND and CREW LLP 


Name: George B. F. Yee 


Two Embarcadero Center, 8 th Floor 


Reg. No.: 37,478 


San Francisco, California 94111-3834 


Telephone: 650-326-2400 
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Full Name of 


Last Name: 


First Name: 


Middle Name or Initial; 


Inventor 1 : 


MILLER 


MARK 


j. 




Residence & 


City: 


State/Foreign Country: 


Country of Citizenship: 


Citizenship: 


Encinitas 


California 


United States 




Post Office 


Post Office Address: 


City: 


State/Country: 


Postal Code: 


Address: 


508 Latigo Row 


Encinitas 


California 


92024 


Full Name of 


Last Name: 


First Name: 


Middle Name or Initial: 


Inventor 2: 


DANKBERG 


MARK 


D. 




Residence & 


City: 


State/Foreign Country: 


Country of Citizenship: 


Citizenship: 


Encinitas 


California 


United States 




Post Office 


Post Office Address: 


City: 


State/Country: 


Postal Code: 


Address: 


1239 Crest Drive 


Encinitas 


California 


92024 


Full Name of 


Last Name: 


First Name: 


Middle Name or Initial: 


Inventor 3: 


PATEROS 


CHARLES 


N. 




Residence & 


City: 


State/Foreign Country: 


Country of Citizenship: 


Citizenship: 


Carlsbad 


California 


United States 




Post Office 


Post Office Address: 


City: 


State/Country: 


Postal Code: 


Address: 


4150 Adams Street 


Carlsbad 


California 


92008 



I further declare that all statements made herein of my own knowledge are true and that all statements made on information and belief 
are believed to be true; and further that these statements were made with the knowledge that willful false statements and the like so 
frgide are punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the United States Code, and that such willful 
jKjse statements may jeopardize the validity of the application or any patent issuing thereon. 



Signature of Inventor 1 


Signature of Inventor 2 


Signature of Inventor 3 








iMARK J.MILLER 


MARK D. DANKBERG 


CHARLES N. PATEROS 




Date 3 / / r/r* 


Date l//6/00 



Sk 3057259 vl 
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